The optimal order for the p-th moment of 
sums of independent random variables with 
respect to symmetric norms and related 
combinatorial estimates ^ 



Marius Junge 

University of Illinois at Urbana-Champaign 
1409 West Green Street 
Urbana, Illinois 61801,USA 
e-mail: junge@math.uiuc.edu 



Abstract 

For n independent random variables fi, .., fn and a symmetric norm || H^,^ on . 
we show that for 1 < p < oo 
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is the disjoint sum of the /j's and h* is the non-increasing rearrangement. Similar 
results (where Lp is replaced by a more general rearrangement invariant function 
space) were obtained first by Litvak, Gordon, Schiitt and Werner for Orlicz spaces X 
and independently by S. Montgomery-Smith for general X but without an explicit 
analysis of the order of growth for the constant in the upper estimate. The order 
]^_^Ynp optimal and obtained from combinatorial estimates for doubly stochastic 
matrices. The result extends to Lorentz-norms If^q on M" under mild assumptions 
on /. We give applications to the theory of noncommutative Lp spaces. 
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Introduction and Notation 



The interaction between Banach space theory and probabihstic methods have a long tradi- 
tion and Rosenthal's inequality [Ro], extended by Burkholder [Bu] to general martingales, 
is an example for an inequality motivated by Banach space theory with a significant impact 
in probability. Since then there has been a big progress in calculating the expectation of 
the norm of independent variables in particular by Johnson, Schechtman, Zinn and John- 
son, Schechtman [JS], Kwapien, Szulga [KSz], Hitczenko [Hi], Hitczenko/ Montgomery- 
Smith [HMS] and many others. Motivated by embedding problems for non- commutative 
Lp spaces, we calculate the p-norm of the sum of independent random variables with 
respect to symmetric norms^. This extends recent results of Gordon, Litvak, Schiitt and 
Werner. Very recently, similar results have been obtained by Montgomery-Smith [MS] 
(but by different techniques and without an analysis of the order of constant involved. 
The starting point of our approach an article of Geiss [GE] using certain X-functional 
from interpolation theory. 



More precisely, we calculate the p-th moment of the sum of n independent random vari- 
ables /i, .., /„ with respect to a symmetric norm || ||^ on R", i.e. a norm satisfying 
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for all coefficients ctj, changes of signs Si ± 1 and permutations tt : {1, ..,n} — {1, ..,n}. 
Our results follow a general philosophy: Independent variables behave like disjoint vari- 
ables. Although our results hold for all such symmetric norms, it turns out that only few 
classical norms are really relevant for this investigation. Indeed, certain f^-functionals | 
between the ii and the i^o norm (see section 1) and the weak-£i norm ii^^ (see section 2 
and section 3). 



Let us recall the notation of the non- increasing rearrangement. Given n independent 
random variables /i, .., /n, we consider the disjoint sum 

n 

h{t,uj) = ^Iri^ i)(t)/j(a;) . 

<■ n ' n ^ 

1=1 

Then non-increasing rearrangement h* is defined by 

h*(s) = ini{t\Prob{\h\ > t) < s} . 

A starting point of our approach is the following theorem of S. Geiss [GE, proof of theorem 
3.4] based on previous work of Johnson and Schechtman [JS]. 

Theorem 0.1 (S. Geiss) Let be independent ranodm variables, then 

i 1 i 

2-p (n y h*{sfds)v < Ijsup IM^dij] < 2^-i (n j h*{sYds)^ . 



^The first version of this article dates back to 1998 
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On the other hand, we are motivated by some combinatorial estimates of Kwapien and 
Schiitt [KSI, KSII]. In contrast to our situation they consider 
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for the fp- norms or more generally Orlicz spaces and arbitrary matrices This is also 
the starting point of [GLSW]. In general results for the permutation group or independent 
coefficients are very similar. We refer to [MSe] for further information on averages with 
respect to the group of permutations. Our main result is the following. 

Theorem 0.2 Let 1 < p < oo and \\ be a 1 -symmetric, 1 -unconditional norm on 
with normalized unit vectors Cj. Then for all independent random variables fi, .., fn on a 
probability space {fl, /i) 
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The order of the constant ^ij^ is optimal. 

For the lower estimate, it suffices to consider the supremums norm and the sequence 
of I |fc-norms (see section 1). In this paper we give a selfcontained proof of the second 
inequality (called upper bound) only using Rosenthal's inequality and new combinatorial 
tools. It turns out that an upper bound the norm in Lorentz space £i^oo implies the general 
case (see section 2 for this.) Indeed, the key estimate is of combinatorial nature and we 
believe it is of independent interest. 

Theorem 0.3 There exists a constant cq with the following property. Let {iJ>ij)ij be a 
doubly stochastic matrix, i.e.for alli,j 
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The order of growth is optimal. 

As an application of our result, we obtain a result for the Schatten class Sx associated to 
a symmetric sequence space 
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Here Sfc(a) = Xk{\/oFa) are the singular values of a. 
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Theorem 0.4 Let 1 < p < oo and X be a symmetric sequence space. Then there is 
a von Neumann algebra N such that X embeds into some Lp{N) iff there is a (possibly 
different) von Neumann algebra N such that Sx embeds into Lp{N). 

We will use standard notation from probability. 1^41 denotes the cardinality of a set. 
Moreover, cq is used (as above) for an absolute constant varying in each occurrence. We 
use a ii < | < ^/c. The space of sequences converging to is denoted by Cg. The 
paper is organized as follows. Wc prove the lower estimate in section 1. In the second 
part, we show how the upper estimate can be deduced from Rosenthal's inequality and the 
combinatorial estimate. Section 4 is devoted to the elementary proof of the combinatorial 
estimate. Theorem 0.4 and further applications are contained in section 5. 

Acknowledgment: I want to thank Stefan Gciss for helpful discussions leading to the 
conjecture of theorem 0.2 and Y. Gordon for bringing to his attention the articles [GLSW] 
and [MS]. 



1 The lower estimate 

In this section, we will prove the lower estimate in Theorem 0.2. The arguments are simialr 
as in [GLSW] and [MS], but we give a proof with a 'concrete' estimate. We assume that 
I 11^ is a 1-unconditional, 1-symmetric and normalized norm. In our investigation, the 
following norms are of particular interest 
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Here given by 



inf U 



|{^l 



>t}\ < J 



is the non-increasing rearrangement of x. Indeed, | |a; is equivalent to the fC-functional 
between ii and ioo at the value k. We will need the following lemma of [KSI] which is the 
analogue of Geiss' theorem 0.1. 

Theorem 1.1 (Kwapien Schiitt) Let {aij)ij=i....n be an n x n matrix, be its 

nan- decreasing rearrangement and dn the normalized counting measure on the group n„ 
of permutations of {1, ..,n} , then 
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Corollary 1.2 Let 1 < k <n and x = {xi, ..,Xn) G M", then 



( X- if ? < - 

Proof: Apply theorem 1.1 to an — < * J — k , Let m = [^l > 1 be the smallest 

'-^ lO else ^''^ - 

integer with km <n<k{m + l), then the rearrangement a* satisfies 

By the monotonicity of the x*, we get 



1 1 
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Proof of the lower estimate in Theorem 0.2: As usual, the trick for the lower 
estimate is an appropriate Abel summation. Indeed, let > 0:2 > > • • • > > be 
a non-increasing sequence. It is well-known and easy to check, that 

n 

\\x\\x = SUp^Xj^j , 

where C consists of those vectors in the unit ball Bx* which are again positive and 
non-increasing. In this case, we have 

n n n— 1 k 

E ^iVi = ?/n E ^» + E iVj - E ■ 

i=l i=l k=l i=l 

In other terms for an arbitrary vector x 

n Ti— 1 k 

\Mx = s^vvnY^x* + Y,iyk-yk+i)Y.x* . (i) 

Now, we consider independent random variables fi, .., fn and the random vector 

x(u;) = (/i(a;), •••,/„ (a;)) . 
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Using (1), we obtain 
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This reduces the problem to the investigation of norms \\k. Let us define the increasing 
sequence 
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According to Corollary 1.2, by independence and Fubini's theorem, we deduce from the 
proof of Geiss's inequality [GE, Theorem 3.4] and monotonicity of h* 
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Combining this with the previous estimate, we obtain again from (1) 
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Trivially, we have \\x\\x > Halloo ^^"^ therefore Geiss' inequality [GE] concludes the proof 
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2 The upper bound 



In this section, we will prove the upper bound. Given n independent random variables 
/i, .., /„, we may use the fact that for every monotone increasing function g 



JgifW = g{0) + J g'{s)i,{\f\>s)ds = J g{nt))dt . 



(2) 



Therefore, we can assume that /i, ..,/„ are defined on [0, 1]" and non-increasing. First, 
we split all the fiS into three parts. Let b — h*{^) and 



fi = fiM\fi\>b} , fi = (/i-//)l[oi 



) ■ 



We put ff = fi — fl — fi- The estimate for the first two parts uses Rosenthal's [Ro] 
inequality {k e {1,2}) 
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We note that according to [JSZ], we have c(p) < j^^. Let us observe that the two sets 
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Moreover, according to [GE, Theorem 3.4] 
Hence, by Holders inequality for A; e {1, 2} 



( " 

n I h*{sfds 



I 



i=l 



d\i < 4c(p) 



n J h*{sYds 



\ 



(3) 



The estimate of the third part uses the following proposition. 
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Proposition 2.1 Let X = (M", || H^^.) be a symmetric sequence space, (Q;ij)i,j=i,..,n be a 
matrix and al, •••,Q;*2 be the non-increasing rearrangement of the matrix, then 
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To conclude the proof of the upper estimate in Theorem 0.2, we apply the Proposition to 
the matrix 

sup ff(s) . 
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(ain = 0.) For fixed u = (si, .., s„) with ^ < < we get 
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The probability of the set where Si e in^^^] is ^ and for Sj < ^ the variable //(sj) 
vanishes. Hence, we get 
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On the other hand, let us consider the new variables 
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By definition /j < /j and therefore 
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1 = 1 

We observe that the non-increasing rearrangement of h is the same as the non-increasing 
rearrangement of the matrix a. For simplicity, let us assume that the values ojjj's are all 
different from each other. These values appear in h on the disjoint sets 
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we deduce from al < b = h*{^) that 
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This concludes the proof of (Proposition 2.1 =^ upper estimate in Theorem 0.2). The proof 
of Proposition 2.1 rehes on the combinatorial estimate 0.3 and the following elementary 
observation. 

Lemma 2.2 Let x — (a;i,..,a;„) he a positive non increasing sequence |/ e M" huilt by 
repetitions of the coordinates in x, i.e. for yj e {xi, .., Xn} for all 1 < j <n. If 

Pi := caxd{j\yj = Xi}, 

then 
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Proof: We assume 
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for all r and t > 1. Let 1 < k < n. In order to calculate y^., we choose r such that 

EA < < EA- 

i=l i=l 

By the assumption on y, this means yl — Xr- By assumption ont, we have 
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k < EA < tr. 



i=0 



In other terms yl < Xj. < x^^ky Here we use the convention [r] = 1 for r < 1. In order 
to estimate the norm of Tt{x) = Xk, we fix a nonincreasing sequence z in the unit ball of 
X*. We use Abel summation for x — Tt{x) 



11 11— 1 k 
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We fix 1 < /c < n, then 

k 

^Xji] < txi+ ^ txi < 2t^Xi 
j=i i<»<f '-'^ 

Hence, we deduce from — z^+i > that 
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\\y\\x < \\Ttix)\\ = sup{Ttix),z) < 2t \\x\\ . □ 
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Proof of Proposition 2.1: The combinatorial estimate will be shown in the next para- 
graph. We will show how it can be used to prove the Proposition. Using (1), we can again 
assume an > > ■■■ > ain for all i = l,..,n. Moreover, by perturbation, we can 
assume that all the a^j's are different. For fixed i,k we denote by lik the interval in [1, n] 
satisfying 

j e lik ^ ttfen+l < Olij < «(fc-l)n+l ■ 

We define ^ 

liik := -card(/ifc) . 

n 

Using the convention a + + 1 = 0, we have 

n 
k=l 

On the other hand, there are n different values between q;^„_,.i and Oi*i^_^^^^^, hence 
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^f^ik = 1 ■ 
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Thus /i is a doubly stochastic matrix. For j G Jjfc, wc can replace aij by the bigger value 
Let us denote this modified matrix by d. Let us observe that the random 



variable 
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on the probability space {1, with X{{j}) — ^ satisfies 

X {fi = "(fc-l)n+l)) = /^ife ■ 

Hence fi has the same distribution (and hence the same non-increasing rearrangement) 



as 
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Therefore, the assertion follows from an estimate of 
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For an individual element cu — (ji, ... jn), wc observe that {gi{ji), ■ ■ ■ ,gn{jn)) only takes 
the values in the set 0(^k_^)n+i k — 1, ..,n. Moreover, let (3k be the cardinality of this 
occurrence, then 
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Hence, we get 
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According to Lemma 2.2, we have 
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Theorem 0.3 yields the assertion. 
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Remcirk 2.3 The typical example for the theorem is the (quasi-) norm 
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If we consider aij — j and thus Q:*^k_^^^_^_^ — |, then the norm of a repetition yk{ji, jn) 
j^^ is exactly 

Y.yk(^k 
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Moreover, the estimate 



\Tt ■■ ii,oo ^ h,oo\\ < 2max{l,t} 



is still valid. In this case, we see that Proposition 2.1 for X — i^^^ is equivalent to the 
combinatorial estimate in Theorem 0.3. 

Remcirk 2.4 Let / be an increasing function and consider the Lorentz space 
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and \\x\ 



Kk=l \ ky / / 
In this context Hardy's inequality reads as follows. If 
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and q < s, we may find 7 > such that + 7) < 1- Then, for some constant 0(7) we 
have 

Following [Pi, 2.1.7, p=75], we get 



E 41 < c.c(7) 



Vfc=l 
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The same calculation as in [Pi, 2.1.7] then yields the Hardy inequality 

1 ^ 
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Moreover, of we assume in addition g < w, we may combine this argument with the 
triangle inequality in i^a and deduce the g-convexity of //,^, i.e. 
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and 



is equivalent to a norm. Given p > q, we may then apply Theorem 0.2 to 
Ifil'^ and obtain the lower estimate (with (c^c' (7) 1(1 + -s/2))5) and the upper estimate 
with (c,c'(7)c(2))i. 

Now, let us consider more generally a symmetric quasi-norm satisfying the Hardy inequal- 
ity 

n -I k 

E(7:E-r)-^ 



mix < 
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< c{q) \\x\ 



Then, we can easily modify Lemma 2.2 and deduce that for non- increasing x and y with 

Pi := caxd{j\yj = 

we have 



|y|lx — c(g)9 29 max{l, sup - E A}' 11^ 



r r 



\x ■ 



i=l 



Therefore Proposition 2.1. is still valid in this setting (using the combinatorial estimate 
for I which is big when q is small.) If X is quasi-normed, there is an equivalent norm || | 1 1| 
satisfying |||a; + y\\\^ < + |||l/||r. Then the argument using Rosenthal's inequality 

easily works for p > r and the constant c(^)^. Therefore the upper estimate holds with 

Co max{( ^^-^^j^ p) )K ( g(i+'inP) )^} provided Hardy's inequality is available. At the time of 
this writing it is not clear whether the lower estimate still holds under these assumptions. 
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3 The combinatorial estimate 

The combinatorial estimate is based on a tail estimate for the variables 

n 

hr{jl,-:jn) = I]l[l,rl(ji) ■ 
i=l 

with respect to the product probability measure on {1, ..,n}" defined by 
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^/.{(jl,-,Jn)} = Hl^kj, ■ 
k=l 



Note again, that 



{l,...,n}" 
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dP,{h,...,jn) = / SUpi^YdP,. 

l,oo r r 



Therefore, the combinatorial estimate is a special case of our main results for the weak-£i 
'norm'. Here /i = {iJ>ij)ij is assumed to be a doubly stochastic matrix and P^^ denotes the 
product probability measure on {1, defined by 

n 
k=l 

Let us denote by C C M" the set of all doubly stochastic matrices. The following lemma 
provides the key estimate using Birkhoff 's theorem on doubly stochastic matrices. (Al- 
though the intuition for this estimate comes from the non-extremal matrix /i^ — 



Lemma 3.1 Let fj, & C. Then 
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fc=0 

{n-j)>{j-k),k<j 



I)' 



- k' 



n-j 



n-j 



holds for all 1 < j < r < n and j < n. For j — r — n, Pij.{hn — n) — 1. 

Proof: The equality hr = j holds if and only if there is a set B C {1, ..,n} of cardinality 
r such that ji < r for i E B and > r for i ^ B. Using the geometric/arithmetic mean 
inequality, we deduce 



\B\=jieB \s<r I i^B \s>r 

^ E I - E /^iM I —r^ 

\B\=j \3 ieB,s<r I V ^ 3 



n-j 



E f^i 

i^B,s>r 
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Since ii is doubly stochastic, we can simplify the second term 

i^B,s>r i^B \ s<r / i=l \ s<r / ieB \ s<r 

n 

s<r i=l iEB,s<r 

= n-r-j+ Y l^is- 

i&B,s<r 

We are lead to the function 
It is elementary to check that 

™ = ¥(r(-s)""(r(-s)""' 

n — J — 1 r — x\ x\ 



which is positive on the interval / = [max{0, {r + j — n)}, oo). Indeed, we note x > 
(r + j — n) iff 1 — > 0. On the convex set C, we consider the linear functional 

ieB s<r 

Using again 

1 - - — = \ n-r-j+ J2 l^iA = E E /^^^ - 0' 

we deduce that L{ii) G [max{0, ij- + j — n)}, oo). Fixing a subset 5, we deduce that 

i&B,s<r 

is a convex function on C. The case j = n is excluded by assumption. In particular, 

\B\=j ieB,s<r 

is convex and attains its maximum on an extreme point. According to [Bi], the extreme 
points in C are the permutation matrices. For any permutation tt : {1, — > {1, ..,n} 
we have 

YY^<^)s = Y Y^rs = |7r-^(5)n{l,..,r}|. 

ieB s<r iev-^{B}s<r 



14 



Since the map B i— > 7r~^(i?) yields a bijection on the subsets of {1, ..,n} of cardinahty j, 
it is sufficient to consider the trivial permutation 7r(i) = i and thus the identity matrix 
5 — (Sij). We define Aj. — {1, ..fr} and get 

\B\=j \-J ieB s<r I y- J i^Bs>r 



\B\=j 



n-j 



E E f^^'^^-^^"" 



fc=0 CCAt.,|C|=*:, 

DcA^,\D\=j-k 



k=0,{n-3)>{j-k),k<j 



^ //cV f j - k\"' ^ fr\ f n - j' 



Since P^{hr = j) is majorized by this concludes the proof. □ 



Lemma 3.2 Let t > and r < n, then 

(3 \ ir 
jj 

Proof: According to Lemma 3.1, wc have 



n>j > tr 

n>j>tr k=0,{n—j)>{r—k) 



S ^^'^ n>j>tr,fe<^-j)>(r-fe) l-^ ) ) ^) 

Using Stirling's formula {ml = m™e~™\/27rme^, < 6'^^ < 1) we deduce (with < 
V^n) that 

< 



kj ~ {n- ky-'^k^ ' 



we get ior n — j > j — k 



' 3 -k Y ^ (n- j\ 
n-j) \3-k) 
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- jJ {n-j - {j - k)f^~^-^-^^\j - k)^-''^ 
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\n- J - (j -k)) 

V n-j-{j-k) J 

< max{l, exp(2(j — k) — n + j)} < exp(2(j — k)) . 

Therefore, we have 

.2\ i 



P,{hr >tr) <± ([) exp(-2^) ^ (^] 

k=0 ^'^^ j>tr \ J J 



For fixed /c, we consider f{x) = exp(x[2 + lnk — \nx]) which satisfies f'{x) = f{x)[l + 
Ink — lux]. On the interval [ke, oo) the function / is decreasing. For x > ke, we consider 

9{x) =- 



Inx — 1 — Ink 
and observe 

«'W = ^w(^+ ,,.1.n..:-l-l,Uf ) ^^M- 

Let jo be such that tr < jo < + 1, then we deduce from the monotonicity of / and with 
jo >tr> e^r > e^k that 



3>30 



30 30 

fkf_Y" 1 f]^Y 

V Jo y In jo - In/ce \ jo / 



Since t > 2, we deduce 



r 



'A;\ . ^,.^fke^V J-^ f k\ , ^..^(ke^V'' 



P,{hr>tr) < EL exp(-2A.)E — < E L exp(-2/c) 2 

The next calculation provides the term. 

Lemma 3.3 Let b>l and a > max{^^^, 46^}. Then 



1 + lna/ ~ Jb \t J ~ ^ ^\l + ln(a) 
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Proof: The derivative of the function /(t) = is given by f'{t) = /(t)(|+ln6— Inte) 

and thus / has a unique maximum for to satisfying 

to{lntoe — In 6) = a . 
Let us denote by M = sup/(t). Then we have 

M = /(to) = t'^e-'°^^''*°-^''^^ = e*ot5e-*°('''*°^-''''') = e^^'X < to ■ 
Note that g{t) — (j^ is decreasing on {b, oo) and thus 

2 

Hence the lower estimate follows from a lower estimate of to. Indeed, the function l{t) — 
t(lnte— In b) is increasing on {b, oo) and it is easily checked that b,a > 1 implies ^(i^) < a. 
Hence, to > and also a > 46^ imphes > 2b. We deduce 

' " — ln(ea) — mea — 

* - ~ a+1 



/r(^).«>e-«2-..«.(_^)' 



For the upper estimate of to we note that s > e implies — < e ""^ < ^. Therefore, we 

9 s z 

deduce for 7 = y that 



By our assumptions j^^^ < ^q^- This yields M < tg < ( i+in(a) )"- upper 

f + ln6 - In(te) and h{t) = 



estimate of the integral, we consider b{t) = j + ln6 — In(te) and h{t) = Then the 



derivative of h satisfies 

'.'w = /wii-^i = /wii+|ii 

Since a{t) is negative for t > a, we deduce from | > e that 



00 

< aM + J h'{t)dt 



In(ae) — m — 1 

The assertion is proved. □ 
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The next lemma is elementary. The proof uses | < e ^ for t > eb and is easier than the 
proof of Lemma 3.3, we omit the details. 

Lemma 3.4 Let b> 1 and a > 0, d > be, then 

7fbV" 2 (d" if2a<rd 

The proof of the combinatorial result is now rather a matter of calculation. 

Proof of Theorem 0.3: Let d = eJ^ > 2, and choose Tq such that r^d < 2{p — 1) < 
{tq + l)d. We also use b = e:^ and assume p > 2 max{e^+^, 4e^} = 8e^ (which implies 
ro + 1 > 8e^). Then, we deduce from Lemma 3.3 and Lemma 3.4 



/( 



sup — aFfj^ 

r<n r / 



oo 

= pj tP-'P^{[j{hr > rt}) dt 

^ 

°° oo 

< p I tP-^dt + / tP-^ Yl Pi^^^r > rt) dt 

d 

+ 1:^/(7) 



p-1 



- + ( l + ln(p-l) j + ^'^'"'(E exp(-dr)) 

Using the triangle inequality in Lp and ip and < ee, we conclude the proof 

p-i 

3 / 4p \ p 1 p_i 

< l + d + pp\- — V — +(2p)pdp 

\l + \npj 

< l + d + e + ed < 2e^ + e . □ 

1 + mp 1 + mp 
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Remark 3.5 For p = 1, we can use the first part of Lemma 3.4 and get the 'concrete 
estimate ' 

r h 

/ sup —dP/^ < 2 + . 

J r T 

Remcirk 3.6 As a standard application, we obtain a fairly good tail estimate. Assuming 



,S '^(fe-l)n+l^fc 



k=l 



1, we have 





n 




Prob ^ 




>t\ < C exp 




k=l 


X J 



tint. 



for some universal constant C . As usual this is obtained from Chebychev's inequality 
and choosing p optimal. We obtain a similar behaviour for general independent functions 



bounded by 1 and such that 
reformulation of our main result. 



J2in J h*{s)ds) Si 

i=l i-l 



< 1. Of course, this behaviour is a 



Example 3.7 Let be the standard matrix fiij = - and x = Ci the first unit vector and 
else 



a. 



ij 



{I 



Then 



Jl,— Jn=l 



k=l 



P \ p 



jl, — Jn=l 



Moreover, for p > po and CqTI > p 



k=l 



p 



p \ p 



In particular, the order of growth is best possible. 

Proof: Since all the coefficients of aij are either or 1, it is clear that we count the 
number of events that jk — 1- This yields the first equality. For the second, we consider 
2 < t < f and j < t < j + 1 and deduce from the proof of Lemma 3.1 and Stirling's 
formula that 



P^{hi>t) > P^ihi^j) 

> e-2(47r)-^j-i 



n 



> e-2(47r)-5j-(^+5) > e-2(47r)-5(t-l)-(*-^). 
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Therefore, we deduce from the proof of Lemma 3.3 that for p > po and ^ — 1 > tttt'^^: 
we have 



OO 2 

Ihldp^ = p [tp-'p,{h,>t)dt > — f-T ftp-\t-l)-^'--2ut 

J ^ e^(47r)2 ^ 

in) 2 J e2(47r)2 i 



P_ 

e2(47 



dt 



1 



e2(47r) 

This yields the assertion. 



l + ln(p- I) 



□ 



Rerricirk 3.8 By complex interpolation, we see that for 1 < q < oo, I < p < oo, we have 



n 



\ 



n n 



ilvjn = l fc=l 





p 








< 4 


J 





XI '^(fe-l)n+l^fe 
fc=l 



Again the same example shows that for CqP > q this behaviour is best possible. 

4 Application to noncommutative Lp -spaces 

This part is devoted to application in terms of non-commutative version of symmetric 
spaces. Indeed, if X is a symmetric sequence space with basis (e^), one may define 















k 





Here (sfe(a)) denotes the sequence of singular values, i.e. the non-increasing rearrangement 
of the sequence of eigenvalues of Afe( (0*0)2). Then the norm oi a E Sx is given by 



\x\ 



^Sfc(a)efc 



X 



We refer to [Wo, Proposition 111. G. 11] and [LT, Proposition 2. a. 5] to the non-trivial fact 
that this provides indeed a norm, see [S, DDP] for more information. We use the notation 
Sx for the subspace of n x n matrices in Sx- denotes the space of n x n matrices with 
the operator norm. Let us also recall the more general definition of noncommutative Lp 
spaces. If iV is a von Neumann algebra and r is a normal, faithful, semifinite trace, then 
the Lp-norm of a r-measurable operator x is defined as 



\x\ 



Lp{N,T) 



[t((x*x)2)]p . 
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We refer to [Ne] for basic properties and to [FK] for more information. The definition 
of Lp spaces was extended to non-semifinite von Neumann algebras by Connes [Co] and 
Haagerup [Ha]. We only need the very basic properties 6),c) (see [Te, Ps, JR]) and 
the recent result of Raynaud that the class of non-commutative Lp spaces is closed by 
ultra-products (noted as a) below). 

a) The class of non-commutative Lp spaces is closed by ultra-products. 

b) Lp{N) decomposes into Lp{N)sa + iLp{N)sa such that 

||a + i6||p~2 max{||a||p,||6||p}. 

c) For all m G IN, there is a distinctive norm || on Lp[M^ N) such that for every 
unitary u e M^^N and x e Lp{Mm ® A^) 

\\u*xu\\p = \Mp ■ 

Moreover, for a diagonal n element x = (xij) e Lp{Mjn (8) N) (i.e. Xij = for i 7^ j), 
we have 



\x\ 



Lp{Mm<S)N)) 



E 



\Xj. 



\Lp{N) 



Lemma 4.1 Let 1 < p < 00, N be a von Neumann algebra, X be a symmetric sequence 
space and t : X — > Lp{N) be an embedding. Then there is an embedding of Sx into 
Lp{Mnn ® {N®N)). 

Proof: Let v : X ^ -^p(^) be an isomorphism into its image, then wc can decompose 
V = (^1,^2) into two real-hnear maps vi{x) = and V2{x) = '"^^^~^^^^) such that 

\\v{x)\\p ~2 (||t'i(a;)||p + \\v2{x)fp)^. Note that the new map {vi,V2) : X Lp{N © N) 
maps X into the self adjoint part and is still a real-linear isomorphism. Thus, we may 
assume that v{X) C Lp(N)ga. Let a G M„ be a sclfadjoint matrix. Let D„ be the diagonal 
matrix given by the sequence cr = (sfc(a))^^^ and u be unitary such that a — u*D„u. We 
deduce from Proposition 2.1 applied to the matrix aij = (Jj{a). 





n 




n 




a\\x = 


E Sk{a)ek 


-c. E 


E ^jk^k 






k=l 


X \ ilv,in = l 


k=l 





Here c{v) = \\v\\ \\v 
TTfe : M„ (g) M„n given by 



^ : Im{v) - 




k=l 



X\\ only depends on v. For fixed k, we consider the map 



7Tk{x) 



1 

fe-th position 
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Note that Tik{Dcr) is a diagonal matrix in M„n with entry cr/;(ji, ...,in) = ^^ju- There- 
fore, we have shown that for all diagonal matrices x — D„ we have 



However, a — u*D^u and 



k=l 



Lp{M„n^N) 



[U 



Since {u < 



■ • • (g) u*)7rk{D^){u (g) • • • (g) m) = TTkia) ■ 
(g) 1 is a unitary in M„n (g A^, we deduce 



mix ^cpc{v) n p 



k=l 



Lp{M„n®N) 



for all selfadjoint matrices a e M„ . Note that (since v{X) C Lp{N)sa) the map T : Sx ^ 
Lp(M„n (g) A^) defined by 

n 

r(a) = ^7rfe(a) (g) v(efc) 
fc=i 

maps selfadjoint elements to selfadjoint elements. Thus for arbitrary x — a + ib we have 

T(x) = T(a) + iT(b) . 

By b) and the fact that 

\\x\\s^ ~2 max{||a||5^ , 
we see that T still defines an isomorphism with constant 16cp H^H H^"^ : Im{y) — >• X\\. □ 



Remark 4.2 The same remark shows that = embeds into the vector-valued non- 
commutative Lp-space Sp'^[£'^] defined by Pisier. Indeed, 

7ik{a) (g) Cfc 



E 

k=l 



l^e refer to [Ps] for a definition of the norm in this space which is £^ on the diagonal 
and satisfies 

n n 

uxkv (g Cfc = J2^k<^ek 

k=l s^"[£^] k=i sf'ie^^] 

for all unitaries u,v E Mnn. The embedding obtained in this way is not a complete 
isomorphism for q = I. 
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Proof: Since llalL ~ maxj , ^^-tS- }, it suffices to prove the equivalence of norms 

q q 

for selfadjoint matrices. Using the unitary invariance, it suffices (as above) to prove it for 
diagonal matrices. In that case it is a special case of Proposition 2.1. Now, let us indicate 
why this is not a cb- isomorphism for q — 1. We will freely use results from [Ps]. Let us 
use the notation Tm = —tr for the normalized trace. We consider the element 



Using simple facts about the Haagerup tensor product, we have 
Due to the decomposition 

n n 

^ = (EeM,i)(Eei,(jj)) 
i=i j=i 



(5) 



we see that x is positive. Here e(jj) (^j ;) corresponds to the matrix units in M„2. Positivity 
(see e.g. [Ju]) and the Burkholder/Rosenthal inequality (see [JX]) imply 



k=l 



Lp(M^„+i,r„n+i;ei) 
n ^ 
^(id (g) TTkix^)) ® Cfc,! 



k=l 



ip(-W„n+l,T-„n+l 



k=l 



C2p 



max{n^ 



1 

X2 



n 



1 ,, ,,i 



1 



Lp{M„,Tn) 



Lp(M„,T„) 



Now, we use the fact that the inclusion id : Si' is not completely bounded and this 

is witnessed by the element x. Indeed, according to (5), we see that x represents a rank 
1 matrix and thus get 

2 



\X\ 



n p \\x\\ arfi — n p 



i=l 



n 



2p 



\Lp{Mn,T„;S]^) 

Therefore, the cb-norm of the map T : Si ^ Lp{Mnn,Tnn;ii) satisfies 



n p < Cp 



< c,\\T\l, 



(Actually it is not very difficult to show that the upper estimate holds too.) The assertion 
is proved. □ 
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For the proof of Theorem 0.4, we need some facts about symmetric spaces with finite 
CO type. 

Lemma 4.3 Let X be a symmetric sequence space such that X admits an embedding into 
Lp{N) for some 1 < p < oo, then for all x & X 

(6) 

X 

Moreover, the sequences with finite support are dense. 

Proof: Since Lp{N) has cotype max(2,p) < oo (see [TJ, Fa]), we see that X cannot con- 
tain a copy of Co on disjoint blocks. Therefore X is (X-order complete (cf [LT, Proposition 
l.a.5]). From [LT, Proposition l.a.7], we deduce that X is a-order continuous. Let x > 

n 

be an element in X and consider t/n = x — XkCk- Then 7/„ converges to everywhere 

fe=i 

and thus 

n ^ 

This implies both assertions. □ 



\x\ 



sup 



E 

fc=l 



Lemma 4.4 Let X G Cg be a symmetric sequence space satisfying the Fatou property (6). 
For k we denote by Pk the projection onto the first k unit vectors in £2- Then 

\\a\\sx = sup||pfcapfc||^ . 

A; 

Proof: Since Sjipkupk) < Sj{a) we only have to show " < " . Since X C Cg, we may assume 
that a is compact (and using the spectral theorem for the compact operator (0*0)2) and 
thus, wc may write a = uD„v for unitarics u, v and a diagonal operator D„. In particular, 
we may find projections e„ = upnU* and /„ = v*PnV of rank n such that 

Since /„ and e„ have finite ranks, we see that 

lim||(l -pjfc)/„|| = = lim||e„(l -pjfc)|| . 

k k 

By the triangle inequality, we deduce 

W^n'^fnWsx 

= lim WsnPkaPkfn + e„(l - Pk)aPkfn + enPka{l - Pk) fn + e„(l -pfe)a(l -pk)fn\\ 

k 

< limsup \\enPkapkfn\\sx + limsup 2 ||e„(l - pfc)||^ ||a||g^ + ||a||c;^ ||(1 -pk)fn\\oo 

k k 

< limsup WpkapkWs^ ■ 
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Since X is supposed to satisfy (6), we have 

||a|| = sup ||pni:)^p„||^ < sup ||ena/„||c < sup HpfeapfclU^ ■ 

The assertion is proved. □ 

Proof of Theorem 0.4: Since the space of diagonal matrices in Sx is X, it suffices to 
show that Sx embeds into some Lp{N) if there is an isomorphism v : X ^ Lp{N). Since 
Lp{N) has cotype max(2,p), we have in particular, that X C Cq. According to Lemma 
4.3 and Lemma 4.1, we see that 

ll^lUx ^ sup ||p„ap„||g = limsup ||p„ap„||5„ . 
Let U be an ultrafilter on the integers. According to Lemma 4.4, the mapping 

f.Sx^USl , ^(^) = ((^..)-,=i) 

is an isometric isomorphism. Due to Lemma 4.1, we may find Nn and T„ : 5^ ^ Lp{Nn) 
such that ||T„|| < 1 and ||T„ : Im{Tn) Sx\\ < I6cpc{v). Hence, 

T-.Sx^U^pi^n) 

n,U 

is an isomorphism and the assertion is proved using Raynaud's [Ra] result (stated as a) 
above). □ 
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